گرفتن عضوهای متروید از مینورهای 3-همبند اجتناب ناپذیر
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم پایه
- نویسنده حسن پوریا
- استاد راهنما قدرت اله آزادی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
نتایج به دست آمده توسط دینگ ، اپراسکی، اکسلی و ورتیگان نشان می دهد که یک متروید 3-همبند بزرگ m ساختار اجتناب ناپذیری دارد. برای هر n>2 عدد صحیح f(n) وجود دارد.بطوری که اگر ... آنگاه m مینوری یکریختت با چرخ یا چرخش رتبه n یک اسپایک رتبه n متروید دوری یا هم دوری دارد. در این پایان نامه ما این نتایج را بدست میآوریم تا تعیین کنیم که در مورد یک ساختار بزرگ با استفاده از عضو معین e از m چه مواردی صدق می کند.
منابع مشابه
مینورهای 3-همبند مترویدهاو گراف های 3-همبند
این پایان نامه مشتمل بر پنج فصل می باشد که فصل اول آن شامل مفاهیم و تعاریف اولیه از نظریه های گراف و متروید می باشد و فصل دوم به نتایج مورد نیاز پایان نامه اختصاص دارد سپس در فصل سوم به عنوان اولین قضیه ی اصلی ثابت می کنیم که اگر n یک مینور 3-همبند متروید 3-همبند m باشد که در شرط r(m)-r(n)>3 صدق می کند، آن گاه یک مجموعه ی مستقل 3 عضوی در m موجود است که اعضای آن n-منقبض شدنی به طور عمودی در m می...
تجزیه مترویدهای نامتناهی به مینورهای 3- همبند ان
بابکارگبری یک قضیه معروف برای متروید های متناهی ثابت میکنیم که برای هر متروید همبند m یک درخت منحصربفرد tوجود دارد بطوریکه رئوس tبا مینورهایی از mمتناظر هستند که هر کدام از آنها مینور 3-همبند ماکسیمالی از m هست بطوریکه یک دور و یا یک هم دور است و یالهای t متناظر با 2جداسازی های m می باشند. بعلاوه نشان می دهیم که این درخت همان تجزیه درختی دوگان آن می باشد.
15 صفحه اولآموزش مدیران، ضرورتی اجتناب ناپذیر
مدیریت به عنوان شاخص ترین عامل انسانی ، نقش بسیار مهمی را در تأمین اهداف سازمان ایفا می کند. مدیران سازمان متناسب با رشد تکنولوژی و تغییر و تحولات بوجود آمد همواره با وضعیت ها و شرایط جدیدی مواجه می شوند که به منظور هماهنگی با آن ، نیازمند کسب معلومات و تخصص های ویژه ای می باشند. بنابراین تقویت و غنی سازی دانش حرفه ای و تجارب مدیران با اهمیت است. باید توجه داشت که توسعه و تحولات سازمان ها و نی...
متن کاملآموزش پیشگیری سطح چهارم، ضرورتی اجتناب ناپذیر
با ارزیابی مراقبتهای بهداشتی و درمانی می توان کیفیت اجرایی برنامهها، روند پیشرفت اجرا و میزان شکست یا موفقیت برنامه را تعیین نمود(1). افزایش سریع قیمت خدمات پزشکی، دوباره کاری در استفاده از تکنیک های گران قیمت و عرضه خدمات غیر ضروری، افراط در آزمایش های پزشکی و استفاده نابجا از تجهیزات و لوازم طبی همه گواه این مطلب است که کارایی خدمات پزشک کنونی قابل ارتقاست(2). برای کاهش این هزینهها مشوقها...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023